from typing import List


class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n=len(digits)
        # 进位
        i=1
        cur=digits[n-i]+1
        cnt=cur//10
        digits[n-i]=cur%10

        while cnt:
            if i<=n-1:
                i+=1
                cur=digits[n-i]+1
                cnt=cur//10
                digits[n-i]=cur%10
            else:
                break
        # 如果还存在进位，需要添加元素
        if cnt:
            digits.append(0)
            digits[0]=cnt
        return digits